W-types in homotopy type theory

نویسندگان

Benno van den Berg

Ieke Moerdijk

چکیده

We will give a detailed account of why the simplicial sets model of the univalence axiom due to Voevodsky also models W-types. In addition, we will discuss W-types in categories of simplicial presheaves and an application to models of set theory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mutual and Higher Inductive Types in Homotopy Type Theory

Inductive types can be cleanly represented internally as W-types [14] [20], that is, as initial algebras of containers [1]. In this paper, we give a similar presentation that extends the notion of W-type to more general forms of induction, including mutually defined data types and higher inductive types.

متن کامل

Computational Higher Type Theory IV: Inductive Types

This is the fourth in a series of papers extending Martin-Löf’s meaning explanation of dependent type theory to higher-dimensional types. In this installment, we show how to define cubical type systems supporting a general schema of cubical inductive types, inductive types whose constructors may take dimension parameters and may have specified boundaries. Using this schema, we are able to speci...

متن کامل

Higher Inductive Types in Cubical Computational Type Theory

In homotopy type theory (HoTT), higher inductive types provide a means of defining and reasoning about higher-dimensional objects such as circles and tori. The formulation of a schema for such types remains a matter of current research. We investigate the question in the context of cubical type theory, where the homotopical structure implicit in HoTT is made explicit in the judgmental apparatus...

متن کامل

The Seifert–van Kampen Theorem in Homotopy

Homotopy type theory is a recent research area connecting type theory with homotopy theory by interpreting types as spaces. In particular, one can prove and mechanize type-theoretic analogues of homotopy-theoretic theorems, yielding “synthetic homotopy theory”. Here we consider the Seifert–van Kampen theorem, which characterizes the loop structure of spaces obtained by gluing. This is useful in...

متن کامل